23.06.2006 - Radu Pietraru a dat urmatoarele subiecte:

Partial:
1. Capcane - rolul, exemple
2. Sa se comenteze modul de realizare a intreruperilor vectorizate. este un sistem format din un 8086 si un PIC un astfel de sistem cu intreruperi vectorizate? De ce?
3. Multitasking vs. monotasking . Cand nu este avantajos multitasking-ul?
4. Avantajele folosirii stivelor.

Final:
1. Paginarea la Pentium
2. Alinierea structurilor de date uzuale
3. Problema: Sa se faca schema unui circuit care sa scoata urmatoarele semnale: "1" - 10 sec, "0" - 15 sec, "1" - 5 sec.

-----------------------------------------------------------------------------------------------

subiecte SMP date azi (coditza):

PARTIAL:
1.semafoare, mailbox, reg critice (2p)
2. modul de adresare a vect de pointeri (2p)
3. functionalitati si structuri de date la un executiv de timp real avand 24 de evenimente si 4 nivele de prioritati (5p)

FINAL:
1. principiul de afisare pt 8279 a unui nr pe 32 biti (2p)
2. INT 31H Ce se intampla cand se executa instructiunea asta la 8086? (2p)
3. ce inseamna CALL Intrasegment si Intersegment +exemple de instructiuni de genul ala + descriere (5p)

-----------------------------------------------------------------------------------------------

Partial

1.Explicati de ce mecanismul de stiva este esentiala pentru functionarea eficienta a sistemelor de program.
2.Suspendarea executiei hardware si software (hardware si software breakpoints).Rol si functionare.
3.Alocarea statica si dinamica a memoriei.


Final

1.Explicati un mecanism de sincronizare intre 2 masini utilizand conceptul de mailbox.
2.Mecanismul de paginare la procesoarele Intel.
3.Functia bitului G din descriptorii de segment la masinile Intel.

-----------------------------------------------------------------------------------------------

SMP - subiecte restanta 02.09.2004
Trimis de johnny pe 04.09.2004 10:02:50 (76 vizualizari)

Subiectul I (nr. 1):
1. Care este diferenta intre cum este vazuta memoria in limbajele de progamare la nivel inalt si limbajele de progamare in cod masina.
2. Descrieti adresarea indirecta bazata indexata. La ce este util un astfel de mod de adresare?
3. Pot exista masini multitasking care sa nu utilizeze mecanisme de semafoare si cutii postale? Argumentati.
4. Exista situatii in care memoria cache trebuie sa fie non-volatila? Dati exemple de astfel de situatii daca este cazul.
5. Poate fi utilizata tehnica de overlay pentru memorii in sisteme embeded? Explicati.
6. Rolul obiectelor de tip Call Gate.

Subiectul I (nr. 2):
1. Dati exemple reale de arhitecturi cu executie directa. Argumentati apartenenta exemplelor date la aceasta clasa.
2. Descrieti modul de adresare indirecta cu deplasament indirect bazata si cu deplasament. Este posibila in limbajele cod masina?
3. Este necesar in implementarea unui mecanism test and set utilizarea semafoarelor? Daca da, pot fi inlocuite cu alte mecanisme mai putin costisitoare?
4. Pot fi combinate solutiile de set associative si direct mapped? Explicati combinatia.
5. Cate bancuri de memorie pot fi adaugate intr-un sistem de calcul in care magistrala de adrese are 8 linii?
6. Conforming?

Subiectul II (ambele numere):
Indicii de proiectare pentru un procesor destinat operatiilor cu siruri de caractere. Caracterele se reprezinta pe 7 biti plus un bit de paritate.
Sirurile sunt definite de un antet format din 4 cuvinte dintre care 2 cuvinte reprezinta numele sirului, iar 2 cuvinte lungimea.
Operatii dorite: concatenare si sortare crescatoare si descrescatoare.
Se vor preciza:
- setul de registre;
- principalele instructiuni;
- modul de adresare;
- metode suplimentare in plus fata de bitul de paritate pentru verificarea si corectia erorilor;
- principalele compromisuri hardware/software in arhitectura propusa.

Punctaj:
- subiectul I: 6 x 0,75 = 4,5;
- subiectul II: 4,5;
- din oficiu: 1,0.

-----------------------------------------------------------------------------------------------

breakpoint soft +hdd
alocare dinamica si statica avantaje si dezavantaje
adresare directa si indirecta
utilitate stiva

am scris de recursivitate..in mare.
ca se aloca dinamic cate un frame pentru fiecare apel de proceduri 
am scris ca e folosita pt reverse polish
si la intreruperi si capcane..
sau la schimb de taskuri..
ca se pastreaza contorul prog si flagurile
..oricum cacaturi .

-----------------------------------------------------------------------------------------------

Subiecte 22.06.2006:

PARTIAL: 
1.semafoare, mailbox, reg critice (2p) 
2. modul de adresare a vect de pointeri (2p) 
3. functionalitati si structuri de date la un executiv de timp real avand 24 de evenimente si 4 nivele de prioritati (5p)

FINAL: 
1. principiul de afisare pt 8279 a unui nr pe 32 biti (2p) 
2. INT 31H Ce se intampla cand se executa instructiunea asta la 8086? (2p) 
3. ce inseamna CALL Intrasegment si Intersegment +exemple de instructiuni de genul ala + descriere (5p)

-----------------------------------------------------------------------------------------------

Final:
(4p)1.Comentati mecanismul de paginare pentru procesoarele Pentium;
argumentati necesitatea existentei tabelelor PDT si PT.
(3p)2.In ce cazuri sistemele multitasking sunt mai putin eficiente
decat cele batch? argumentati.
(2p)3.Comentati caracteristica "expand down" a segmentelor de date.
+1p din oficiu

Partial:
(3p)1.Explicati mecanismul intreruperilor vectorizate. Are un sistem
alcatuit din uC+PIC calitatile necesare unui sistem cu intreruperi
vectorizate? argumentati.
(2p)2.Enumerati AVANTAJE RISC fata de CISC. (minim 5 pentru punctaj maxim)
(2p)3.Explicati de ce mecanismul de tip stiva este esential pentru
programe.
(2p)4.Definiti alinierea structurilor de date uzuale. Explicati
avantajele in cazul procesoarelor Intel.
+1p din oficiu

timp de lucru 75 minute pentru fiecare parte.

-----------------------------------------------------------------------------------------------

Partial

1. Analiza comparativa a tehnicilor de realizare a memoriei cache. Se vor indica functiile memoriei cache, dif fata de memoriile ram obisnuite privind modurile de adresare-4 pcte
2. Necesitatea alocarii dinamice a memoriei in sistemele de timp real. Structura unui cadru (Frame). Cum se testeaza variabilele globale si cele locale. -3p
3. La ce serveste rotirea prioritatilor in cadrul sistemelor de intreruperi. Ce se intelege prin sistem vectorizat de intreruperi? -2p
+1 p bonus pt caligrafie?! =10pcte

Final

1. De ce Task state segment contine adrese de segmente de stiva pt nivelurile 0,1 si 2 de privilegii. Comentarii. -3p
2. Sa se realizeze un oscilator cu perioada de 12 s si forma de unda din figura:

<img src="http://www.imagehos t.ro/pict/ 2514231648622aa4 2c9d2.JPG" alt=""/>

Se vor utiliza ceasuri programabile si se vor indica moduri de functionare pt fiecare ceas. Se dispune de un semnal de referinta cu frecventa de 100kHz -4p
3. Tratarea fenomenului de bouncing(regim tranzitoriu).

-----------------------------------------------------------------------------------------------